Nonzero - Sum Stochastic Games
نویسنده
چکیده
This paper extends the basic work that has been done on tero-sum stochastic games to those that are nonzerosum. Appropriately defined equilibrium points are shown to exist for both the case where the players seek to maximize the total value of their discounted period rewards and the case where they wish to maximize their average reward per period. For the latter case, conditions required on the structure of the Markov chains are less stringent than those Imposed In previous work on zero-sura stochastic games, extensions to n-person games and underlying semi-Markov processes are discussed, and finding an equilibrium point Is shown to be equivalent to solving a certain nonlinear programming problem. N I \
منابع مشابه
On a new class of nonzero-sum discounted stochastic games having stationary Nash equilibrium points
A new class of nonzero-sum Borel state space discounted stochastic games having stationary Nash equilibria is presented. Some applications to economic theory are also included.
متن کاملA Maximum Principle for Stochastic Differential Games with g–expectations and partial information
In this paper, we initiate a study on optimal control problem for stochastic differential games under generalized expectation via backward stochastic differential equations and partial information. We first prove a sufficient maximum principle for zero-sum stochastic differential game problem. And then extend our approach to general stochastic differential games (nonzero–sum games), and obtain ...
متن کاملA Variational Formula for Stochastic Controls and Some Applications
For a controlled stochastic differential equation with a Bolza type performance functional, a variational formula for the functional in a given control process direction is derived, by means of backward stochastic differential equations. As applications, some Pontryagin type maximum principles are established for optimal controls of control problems, for saddle points of open-loop two-person ze...
متن کاملNonzero-sum Risk-sensitive Stochastic Games on a Countable State Space
The infinite horizon risk-sensitive discounted-cost and ergodic-cost nonzero-sum stochastic games for controlled Markov chains with countably many states are analyzed. For the discounted-cost game, we prove the existence of Nash equilibrium strategies in the class of Markov strategies under fairly general conditions. Under an additional geometric ergodicity condition and a small cost criterion,...
متن کاملDifferential games of partial information forward-backward doubly stochastic differential equations and applications
This paper is concerned with a new type of differential game problems of forward-backward stochastic systems. There are three distinguishing features: Firstly, our game systems are forward-backward doubly stochastic differential equations, which is a class of more general game systems than other forward-backward stochastic game systems without doubly stochastic terms; Secondly, forward equation...
متن کاملStochastic nonzero-sum games: a new connection between singular control and optimal stopping
In this paper we establish a new connection between a class of 2-player nonzerosum games of optimal stopping and certain 2-player nonzero-sum games of singular control. We show that whenever a Nash equilibrium in the game of stopping is attained by hitting times at two separate boundaries, then such boundaries also trigger a Nash equilibrium in the game of singular control. Moreover a different...
متن کامل